Инвариант графа

См. также в других словарях:

• Инвариант графа — в теории графов  некоторое обычно числовое значение или упорядоченный набор значений (хэш функция), характеризующее структуру графа и не зависящее от способа обозначения вершин или графического изображения графа. Играет важную роль при… …   Википедия

• Инвариант Колен де Вердьера — Инвариант Колен де Вердьера  характеристика графа , определённая для любого графа G, введённая Ивом Колен де Вердьером (фр.) в 1990 году в процессе исследования мультиплетности (англ.) второго собственного значения некоторых… …   Википедия

• Инвариант (математика) — У этого термина существуют и другие значения, см. Инвариант. Инвариант в математике  это свойство некоторого класса (множества) математических объектов оставаться неизменными при преобразованиях определённого типа. Определение Пусть  … …   Википедия

• Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С …   Википедия

• Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) …   Википедия

• Изоморфизм графов — В теории графов изоморфизмом графов и называется биекция между множествами вершин графов такая, что любые две вершины и графа смежны, тогда и только тогда, когда вершины …   Википедия

• Степень вершины (теория графов) — Рис. 1. Граф, на вершинах которого отмечены степени. Степень вершины (англ. degree, также валент …   Википедия

• Топологический индекс — Топологический индекс  инвариант молекулярного графа в задачах компьютерной химии, некоторое (обычно числовое) значение (или набор значений), характеризующее структуру молекулы. Обычно топологические индексы не отражают кратность химических… …   Википедия

• Индекс Рандича — (англ. Randić index), известный также как индекс связности неориентированного графа , является суммой вкладов по ребрам , где и вершины, образующие ребро, степень вершины …   Википедия

• Индекс Винера — (англ. Wiener index), известный также как число Винера (англ. Wiener number), топологический индекс неориентированного графа , определяемый как сумма кратчайших путей (англ.) между вершинами графа …   Википедия

• ТОПОЛОГИЯ — в широком смысле область математики, изучающая топологич. свойства разл. матем. и физ. объектов. Интуитивно, к топологич. относятся качественные, устойчивые свойства, не меняющиеся при деформациях. Матем. формализация идеи о топологич. свойствах… …   Физическая энциклопедия